#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
#include<queue>
using namespace std;


int main()
{
	vector<int> nums = {1,2,3,4,5,6,7,8,9,0};
	//priority_queue(nums.begin(), nums.end(), g);
	priority_queue<int, vector<int>, less<int>> pq(nums.begin(), nums.end());
	while (!pq.empty())
	{
		cout << pq.top();
		pq.pop();
	}
	return 0;
}

//int main()
//{
//	int nums[128] = {0};
//	for (char ch = 'a'; ch < 'z'; ch++)
//	{
//		cout << ch << " ";
//	}
//	cout << nums['a'] << endl;
//	if (nums['a'] == 0) nums['a']++;
//	else nums['a']--, nums['k']++;
//	return 0;
//}


//int main()
//{
//    int n = 0, q = 0;
//    cin >> n >> q;
//    vector<int> dp;
//    int num = 0;
//    for (int i = 1; i <= n; i++)
//    {
//        cin >> num;
//        dp[i] = dp[i - 1] + num;
//    }
//    while (q--)
//    {
//        int l, r;
//        cin >> l >> r;
//        cout << dp[r] - dp[l - 1];
//    }
//    return 0;
//}


//#include<iostream>
//#include<vector>
//using namespace std;
//int main()
//{
//    int n, m, q;
//    cin >> n >> m >> q;
//    vector<vector<int>> arr(n + 1, vector<int>(m + 1, 0));
//    for (int i = 1; i <= n; i++)
//    {
//        for (int j = 1; j <= m; j++)
//        {
//            cin >> arr[i][j];
//        }
//    }
//
//    vector<vector<int>> dp(n + 1, vector<int>(m + 1, 0));
//    for (int i = 1; i <= n; i++)
//    {
//        for (int j = 1; j <= m; j++)
//        {
//            dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1] + arr[i][j];
//        }
//    }
//    int x1, y1, x2, y2;
//    while (q--)
//    {
//        cin >> x1 >> y1 >> x2 >> y2;
//        cout << dp[x2][y2] - dp[x1 - 1][y2] + dp[x2][y1 - 1] + dp[x1 - 1][y1 - 1] << endl;
//    }
//    return 0;
//}


//class Solution {
//public:
//    bool isUnique(string astr) {
//        if (astr.size() > 26)
//            return false;
//        int bitmap = 0;
//        for (int i = 0; i < astr.size(); i++)
//        {
//            int tmp = astr[i] - 'a';
//            if ((bitmap >> tmp) & 1 == 1)
//                return false;
//            bitmap |= 1 << tmp;
//        }
//        return true;
//    }
//};


//class Solution {
//public:
//    int getSum(int a, int b) {
//        while (b != 0)
//        {
//            int add = a ^ b;
//            int carry = (a & b) << 1;
//            a = add;
//            b = carry;
//        }
//        return a;
//    }
//};


